n = 100;
ty = [0,1,0,0,0,1,1,0,1,0,1,1,1,1,1,0,0,1,0,1,1,0,0,0,0,1,0,1,0,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,0,0,1,1,0,0,1,0,1,1,1,1,0,1,1,1,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,0,0,0,1,1,1,1,1,1,1,1,1,1,0,1,0,1,0,1,0,1,1,1,0];
price = [85,61,117,114,182,19,52,265,408,946,86,231,324,357,276,63,357,24,221,102,81,226,399,237,157,234,183,172,618,158,106,80,122,7,328,5,152,273,129,249,333,828,64,217,269,391,380,386,620,333,300,339,624,546,420,168,319,819,509,453,54,89,336,83,85,156,2,22,126,67,63,72,87,633,150,132,248,624,666,212,49,245,155,239,194,255,120,63,158,62,73,834,19,570,6,652,49,44,79,345];
time = [6,35,44,45,47,48,49,838,866,867,872,875,879,880,882,916,921,936,938,942,949,1555,1876,1907,1917,1919,2820,2841,2847,2848,2849,2851,2852,2853,2854,2855,2856,2857,2858,2859,2860,2861,2862,2863,2864,2888,3319,3332,3334,3341,3365,3373,3374,3375,3376,3377,3378,3379,3380,3381,3382,3383,3384,3385,4260,4293,4294,4298,4299,4300,4301,4302,4303,4304,4336,4367,4368,4369,4370,4371,4372,4373,4374,4375,4376,4377,4378,4379,4380,4716,4734,4744,4751,4754,4756,4757,4758,4759,4760,4798];